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INTERNATIONAL PRELIMINARY 

EXAMINATION REPORT International application No. PCT/IB 03A)3 1 87 

I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7))' 



Description, Pages 

1 -1 6 as originally filed 

Claims, Numbers ,,,, 

"1-12 as originally filed 

Drawings, Sheets 

1/5-5/5 as originally filed 

. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under 
Rule 55.2 and/or 55.3). 

. With regard to any nucleotide ancLbr amino acid sequence disclosed in the international application the 4 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure 
in the international application as filed has been furnished. 

The.statemeDt-that the information recorded in computer readablaform is, identical^, the written sequence 
listing has been furnished. M 

The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 
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5. □ This report has been established as if (some of) the amendments had not been made, since they have 

been considered to go beyond the disclosure as filed (Rule 70.2(c)). 

report e ) P,aCement ***** COnta ' n ' ng such amendments must be referred to under item 1 and annexed to this 

6. Additional observations, if necessary: 

III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1. The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respectof: 

□ the entire international application, 

□ claims Nos. 
because: 

□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 

S the description, claims or drawings (indicate particular elements below) or said claims Nos 1 -1 2 are so 
unclear that no meaningful opinion could be formed (specify): 

see separate sheet 

D could be formed ^ C ' a ' mS N ° S ' S ° inadequate| y supported by the description that no meaningful opinion 

□ no international search report has been established for the said claims Nos. 

2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide and/ 
instruction? Sequence l,sting to comply with tne s^ard provided for in Annex C of the AdmiSstratiVe 

□ the written form has not been furnished or does not comply with the Standard. 

□ the computer readable form has not been furnished or does not comply with the Standard. 
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L^a E b «.ma™. A ^ International applicaZVlo. PCT/IB 03/03187 
EXAMINATION REPORT - SEPARATE SHEET 

Reference is made to the following document: 



D1 : XP01 0236752 "Self-certified identity information using the minimum knowledge" 
HYUNG-KYU YANG and AL. 



Re Item 111 

Non-establishment of pinion with regard to novelty, inventive step and industrial 
applicability - . 

The present application does not meet the requirements of Article 5 PCT. 
The reasons being the following: 

(1 ) Independent claim 1 discloses "selecting a secret base value (g\h',x') in 
dependence on the modulus value (N)". 

However it is seems that it is not disclosed in the description how the selection of 
the secret base value in dependence on the modulus is performed. 

(2) On page 1 0, line 21 , the applicant has written "Given the secret cryptographic key 

However neither the secret key sk, norths index "I" have been defined. 

The applicant does not explain if the index "I" in the present case refers to the 

numbering of a server or the generation of a new key. 

Moreover on page 9 the applicant has used the index "I" to refer to the index of an 
exponent (see formulas line 26), in line 21 he introduces sk, and in line 23 he 
uses the index "I" twice in the formulae; as a result it is no longer clear to which 
element (exponent or key) the index refers and consequently it is not possible to 
implement practically the invention. 

Furthermore the signature value is referred as "I". Leading to an obscurity in the 
use of the letter "I" as to it's value. 

The same comment applies as well to what is written on page 11. 

(3) The following symbols used in the description on page 10 and 1 1 have not been 
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defined: 

I) page 1 0, line 25 and page 1 1 , line 28. 

ii) "HO" page 10 line 25 and page 1 1 , line 27 

(4) The phrases "defining an order of the exponent values" and "publishing a 
description" are neither defined in the claims nor in the description. 

Thus the present application does not meet the requirements of Article 5 PCT 
- because the invention is not djsclosed in manner sufficiently-clear and complete to 
enable a skilled person to carry it out. 

Notwithstanding the above mentioned points, the following on clarity should be 
noted: 

1 The claims do not meet the requirements of Article 6 PCT as claims 1 ,. 4, 7, and 8 
have been written as independent method claims. It is actually noted that there 
could be a common inventive concept at this stage. The applicant is therefore 
asked to emphasized this concept by clearly linking the signature generation, 
verification and revocation method to the key generation method. 

If the applicant fails or refuses to do so, non unity will be raised having regard to 
the disclosure of D1 , t)2 or D3 over the common technical features of claims 1 , 4, 
7 and 8 that are "the exponent values and a secret key". 

2 It is clear from the description on pages 9,10 and 1 1 that the following features 
are essential to the definition of the invention: 

For independent claims 1 , 4 and 7: 

Deriving a public base value (g,h,x) from the exponent value: 
U J 9- 9 i 1*1*1 

(2) h=h'* l1al3l 

(3) x= x' ne j 1s!:S , 

For independent claims 4 and 7: 

Deriving a second signature element from a provided secret cryptographic key 
(gVhVxV): 
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(4) g ei i = g 

(5) h ei , = h 

(6) x ei , = x 

wherein the signature value is (i,y,a) with: 

(7) y=x i g a i h l aeH < m > 

For claim 7: 

satisfy a known relationship with the message m: 

(8) y el = X g a h aeH(m) 

Since these claims do not contain these features they do not meet the 
requirements of Article 6 PCT taken in combination with Rule 6.3(b) PCT that any 
independent claim must contain all the technical features essential to the definition 
of the invention. 

2 The category of claim 12 is not clear as it discloses on one hand a network device 
but refers to the computer program of claim 1 1 (Article 6 PCT). 

3 Although for the above reasons no fully reasoned opinion in respect of novelty and 
inventive step can be issued, it appears that the claims as presently drafted do not 
meet the requirements of Article 33(1) PCT having regard to the disclosure of D1 
for example, see paragraph 4 and 5. 
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